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IN THE CLAIMS 

The claims are as follows. 

1 . (Original) A method of compiling computer code including power-down instructions to 
reduce power consumption during execution of the code while satisfying user-specified real-time 
constraints on a microprocessor, comprising: 

identifying one or more potential locations in the computer code where the power-down 
instructions can be inserted; 

selecting locations to insert the power-down instructions fi^om the identified potential 
locations in the code based on reducing power consumption and satisfying user-specified real- 
time constraints; and 

inserting the power-down instructions in the selected locations to reduce the power 
consumption during the execution of the code while satisfying user-specified real-time 
constraints. 

2. (Original) The method of claim 1, wherein the code is written for a microprocessor 
having distinct functional imits. 

3. (Original) The method of claim 2, wherein identifying potential locations comprises: 
identifying potential locations based on the functional units not being used in the 

potential locations, wherein the functional units not being used are determined based on 
functional unit usage transfer functions at each of the potential locations as specified in standard 
monotone data-flow frameworks. 

4. (Original) The method of claim 3, wherein identifying potential locations is 
accomplished by statically analyzing processor cycles prior to executing the code. 
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5. (Original) The method of claim 4, wherein statically analyzing processor cycles is 
accomplished by statically analyzing the text in the code for the functional units not being used 
prior to executing the code. 

6. (Original) The method of claim 3, wherein each of the power-down instructions 
comprise: 

a first power-down instruction operable to reduce power to all of the at least one 
functional unit, such that the functional unit is placed in a low state of readiness and a second 
power-down instruction operable to reduce power to only a part of the at least one functional 
unit, such that the functional unit is placed in an intermediate state of readiness. 

7. (Original) The method of claim 1, wherein selecting identified potential locations on the 
computer code based on satisfying the user-specified real-time constraints, comprise: 

executing the code to generate power-profiling information associated with each of the 
identified potential locations; 

executing the code to generate execution path-profiling information associated with each 
of the identified potential locations; 

assigning a weight factor to each of the identified potential locations based on the 
generated power-profiling and path-profihng information; and 

selecting the locations to insert the power-down instruction from the identified locations 
based on the assigned weight factors and the user-specified real-time constramts. 

8. (Original) The method of claim 7, wherein executing the code to generate path-profiling 
information to each of the identified potential locations further comprises: 

generating execution probability of each of the identified potential locations based on the 
generated path-profiling information. 
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9. (Original) The method of claim 8, wherein assigning the weight factor comprises: 
extracting potential energy savings for each of the identified potential locations using the 

generated power profile analysis information; and 

assigning the weight factor to each of the identified potential locations based on the 
extracted potential energy savings and the generated execution probability. 

10. (Original) The method of claim 9, wherein assigning the weight factor further comprises: 
executing the code to assign a first weight factor based on the extracted potential energy 

savings to each of the identified potential locations; 

executing the code to assign a second weight factor based on execution probability at 
each of the identified potential locations; 

computing a product of the first and second weight factors for each of the identified 
potential locations; 

calculating the weight factor for each of the identified potential locations based on the 
computed product of the first and second weight factors; and 

assigning the calculated weight factor to each of the identified potential locations. 

1 1 . (Original) The method of claim 1, wherein user-specified real-time constraints comprise: 
the number of power-down instructions that can be inserted in an execution path, 

including one or more identified potential locations. 

12. (Original) The method of claim 11, wherein user-specified real-time constraints 
comprise: 

the number of additional cycles of execution time the user is willing to incur due to an 
insertion of the power-down instruction at each of the identified potential locations. 

13. (Original) The method of claim 1 1 , fiirther comprising: 

inserting power-up instruction in the code to restore at least one fiinctional unit to a ready 
state powered-down by the inserted power-down instructions. 
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14. (Original) A computer-readable medium having computer-executable instructions for 
reducing power consumption while running a computer program, comprising: 

identifying one or more potential locations in the computer program where power-down 
instructions can be inserted; 

selecting locations to insert the power-down instructions from the identified potential 
locations in the program based on satisfying user-specified real-time constraints; and 

inserting the power-down instructions in the selected locations to reduce power 
consumption while running the computer program while satisfying the user-specified real-time 
constraints. 

15. (Original) The medium of claim 14, wherein the code is written for a microprocessor 
including distinct functional units. 

16. (Original) The medium of claim 14, wherein identifying potential locations comprises: 
identifying the potential locations based on the functional units not being used in the 

potential locations, wherein the functional units not being used are determined based on 
functional unit usage transfer functions at each of the potential locations as specified in standard 
monotone data-flow frameworks. 

17. (Original) The medium of claim 16, wherein identifying potential locations is 
accomplished by statically analyzing processor cycles prior to running the program, 

18. (Original) The medium of claim 14, wherein selecting the identified potential locations 
on the computer program based on satisfying the user-specified real-time constraints, comprise: 

running the computer program to generate power-profiling information associated with 
each of the identified potential locations; 

running the computer program to generate execution path-profiling information 
associated with each of the identified potential locations; 
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assigning a weight factor to each of the identified potential locations based on the 
generated power-profiling and path-profiling information; and 

selecting the locations to insert the power-down instructions from the identified locations 
based on the assigned weight factors and the user-specified real-time constraints. 

1 9. (Original) The medium of claim 1 8, wherein running the program to generate path- 
profiling information to each of the identified potential locations fiirther comprises: 

generating running probability of each of the identified potential locations based on the 
generated path-profiling information. 

20. (Original) The medium of claim 19, wherein assigning the weight factor comprises: 
extracting potential energy savings for each of the identified potential locations using the 

generated power profile analysis information; and 

assigning the weight factor to each of the identified potential locations based on the 
extracted potential energy savings and the generated running probability. 

2 1 . (Original) The medium of claim 20, wherein assigning the weight factor further 
comprises: 

running the program to assign a first weight factor based on the extracted potential energy 
savings to each of the identified potential locations; 

running the program to assign a second weight factor based on execution probability at 
each of the identified potential locations; 

computing a product of the first and second weight factors for each of the identified 
potential locations; 

calculating the weight factor for each of the identified potential locations based on the 
computed product of the first and second weight factors; and 

assigning the calculated weight factor to each of the identified potential locations. 
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22. (Original) The medium of claim 14, wherein user-specified real-time constraints 

comprise: 

the number of power-down instructions that can be inserted in a running path including 
one or more identified potential locations. 

23. (Original) The medium of claim 22, further comprising: 

inserting power-up instructions in the program to restore at least one fiinctional unit to a 
ready state powered-down by the inserted power-down instructions. 

24. (Original) A computer system for reducing power consumption during execution of 
computer code, comprising: 

a storage device; 
an output device; and 

a processor programmed to repeatedly perform a method, comprising: 

identifying one or more potential locations in the computer code where power-down 
instructions can be inserted; 

selecting locations to insert the power-down instructions from the identified potential 
locations in the code based on satisfying user-specified real-time constraints; and 

inserting the power-down instructions in the selected locations to reduce power 
consumption during the execution of the code while satisfying the user-specified real-time 
constraints. 

25. (Original) The system of claim 24, wherein the code is written for a microprocessor 
including distinct functional units. 

26. (Original) The system of claim 24, wherein identifying the potential locations comprises: 
identifying the potential locations based on the functional units not being used in the 

potential locations, wherein the functional units not being used are determined based on 
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functional unit usage transfer functions at each of the potential locations as specified in standard 
monotone data-flow frameworks. 



27. (Original) The system of claim 26, wherein identifying the potential locations is 
accomplished by statically analyzing processor cycles prior to executing the code. 

28. (Original) The system of claim 24, wherein selecting the identified potential locations on 
the computer code based on satisfying the user-specified real-time constraints, comprises: 

executing the code to generate power-profiling information associated with each of the 
identified potential locations; 

executing the code to generate execution path-profiling information associated with each 
of the identified potential locations; 

assigning a weight factor to each of the identified potential locations based on the 
generated power-profiling and path-profiling information; and 

selecting the locations to insert the power-down instruction from the identified locations 
based on the assigned weight factors and the user-specified real-time constraints. 

29. (Original) The system of claim 28, wherein executing the code to generate path-profiling 
information to each of the identified potential locations further comprises: 

generating execution probability of each of the identified potential locations based on the 
generated path-profiling information. 

30. (Original) The system of claim 29, wherein assigning the weight factor comprises: 
extracting potential energy savings for each of the identified potential locations using the 

generated power profile analysis information; and 

assigning the weight factor to each of the identified potential locations based on the 
extracted potential energy savings and the generated execution probability. 
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3 1 . (Original) The system of claim 30, wherein assigning the weight factor further 

comprises: 

executing the code to assign a first weight factor based on the extracted potential energy 
savings to each of the identified potential locations; 

executing the code to assign a second weight factor based on execution probability to 
each of the identified potential locations; 

computing a product of the first and second weight factors for each of the identified 
potential locations; 

calculating the weight factor for each of the identified potential locations based on the 
computed product of the first and second weight factors; and 

assigning the calculated weight factor to each of the identified potential locations. 

32. (Original) The system of claim 24, wherein user-specified real-time constraints 
comprise: 

the number of power-down instructions that can be inserted in an execution path 
including one or more identified potential locations. 

33. (Original) The system of claim 32, further comprising: 

inserting power-up instructions in the code to restore at least one functional unit to a 
ready state powered-down by the inserted power-down instructions. 

34. (Original) A computer-readable medium having a computer program including 
instructions for causing a computer to perform a method of selectively controlling power to 
different functional units of the computer, the instructions comprising: 

power-down instructions inserted in the computer-program in selected locations based on 
reducing power consumption and satisfying user-specified real-time constraints; and 

wherein the power-down instruction in the selected locations reduce the power consumption 
during the execution of the code while satisfying the user-specified real-time constraints. 
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35. (Original) The medium of claim 34, wherein inserting power-down instructions in the 
computer-program in selected locations further comprises: 

identifying one or more potential locations in the computer program where power-down 
instructions can be inserted; 

selecting locations to insert the power-down instructions from the identified potential 
locations in the program based on satisfying user-specified real-time constraints; and 

inserting the power-down instructions in the selected locations to reduce power 
consumption while running the computer program while satisfying the user-specified real-time 
constraints. 

36. (Original) The medium of claim 35, wherein the code is written for a microprocessor 
including distinct fimctional units. 

37. (Original) The medium of claim 35, wherein identifying potential locations comprises: 
identifjang the potential locations based on the functional units not being used in the 

potential locations, wherein the functional units not being used are determined based on 
functional unit usage transfer functions at each of the potential locations as specified in standard 
monotone data-flow frameworks. 

38. (Original) The medium of claim 37, wherein identifying potential locations is 
accomplished by statically analyzing processor cycles prior to running the program. 

39. (Original) The medium of claim 35, wherein selecting the identified potential locations 
on the computer program based on satisfying the user-specified real-time constraints, comprise: 

running the computer program to generate power-profiling information associated with 
each of the identified potential locations; 

running the computer program to generate execution path-profiling information 
associated with each of the identified potential locations; 



1 



AMENDMENT AND RESPONSE UNDER 37 CFR § 1.116- EXPEDITED PROCEDURE Page 12 

Serial Number: 10/087,296 Dkt: 1488.008US1 

Filing Date: March 1, 2002 

Title: A TECHNIQUE FOR COMPILING COMPUTER CODE TO REDUCE ENERGY CONSUMPTION WHILE EXECUTING THE 
CODE 

assigning a weight factor to each of the identified potential locations based on the 
generated power-profiling and path-profiling information; and 

selecting the locations to insert the power-down instructions fi-om the identified locations 
based on the assigned weight factors and the user-specified real-time constraints. 

40. (Original) The medium of claim 39, wherein running the program to generate path- 
profiling information to each of the identified potential locations fiirther comprises: 

generating running probability of each of the identified potential locations based on the 
generated path-profiling information. 

41 . (Original) The medium of claim 40, wherein assigning the weight factor comprises: 
extracting potential energy savings for each of the identified potential locations using the 

generated power profile analysis information; and 

assigning the weight factor to each of the identified potential locations based on the 
extracted potential energy savings and the generated running probability. 

42. (Original) The medium of claim 41, wherein assigning the weight factor further 
comprises: 

running the program to assign a first weight factor based on the extracted potential energy 
savings to each of the identified potential locations; 

running the program to assign a second weight factor based on execution probability at 
each of the identified potential locations; 

computing a product of the first and second weight factors for each of the identified 
potential locations; 

calculating the weight factor for each of the identified potential locations based on the 
computed product of the first and second weight factors; and 

assigning the calculated weight factor to each of the identified potential locations. 
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43. (Original) The medium of claim 35, wherein user-specified real-time constraints 

comprise: 

the number of power-down instructions that can be inserted in a running path including 
one or more identified potential locations. 

44. (Original) The medium of claim 43, further comprising: 

inserting power-up instructions in the program to restore at least one functional unit to a 
ready state powered-down by the inserted power-down instructions. 



